On the polyhedrality of cross and quadrilateral closures
نویسندگان
چکیده
Split cuts form a well-known class of valid inequalities for mixed-integer programming problems. Cook, Kannan and Schrijver (1990) showed that the split closure of a rational polyhedron P is again a polyhedron. In this paper, we extend this result from a single rational polyhedron to the union of a finite number of rational polyhedra. We then use this result to prove that cross cuts yield closures that are rational polyhedra. Cross cuts are a generalization of split cuts introduced by Dash, Dey and Günlük (2012). Finally, we show that the quadrilateral closure of the two-row continuous group relaxation is a polyhedron, answering an open question in Basu, Bonami, Cornuéjols and Margot (2011).
منابع مشابه
Two New Quadrilateral Elements Based on Strain States
In this paper, two new quadrilateral elements are formulated to solve plane problems. Low sensitivity to geometric distortion, no parasitic shear error, rotational invariance, and satisfying the Felippa pure bending test are characteristics of these suggested elements. One proposed element is formulated by establishing equilibrium equations for the second-order strain field. The other suggested...
متن کاملNumerical Modeling of Saline Gravity Currents Using EARSM and Buoyant k- Turbulence Closures
Gravity currents are very common in nature and may appear in rivers, lakes, oceans, and the atmosphere. They are produced by the buoyant forces interacting between fluids of different densities and may introduce sediments and pollutants into water bodies. In this study, the hydrodynamics and propagation of gravity currents are investigated using WISE (Width Integrated Stratified Environments), ...
متن کاملElastic Buckling Analysis of Composite Shells with Elliptical Cross-section under Axial Compression
In the present research, the elastic buckling of composite cross-ply elliptical cylindrical shells under axial compression is studied through finite element approach. The formulation is based on shear deformation theory and the serendipity quadrilateral eight-node element is used to study the elastic behavior of elliptical cylindrical shells. The strain-displacement relations are accurately acc...
متن کاملStress Analysis of Skew Nanocomposite Plates Based on 3D Elasticity Theory Using Differential Quadrature Method
In this paper, a three dimensional analysis of arbitrary straight-sided quadrilateral nanocomposite plates are investigated. The governing equations are based on three-dimensional elasticity theory which can be used for both thin and thick nanocomposite plates. Although the equations can support all the arbitrary straight-sided quadrilateral plates but as a special case, the numerical results f...
متن کاملSeismic Retrofit of Vulnerable Steel Frames Using Articulated Quadrilateral bracing system
This paper investigates the applicabilty of an innovative bracing, called Articulated Quadrilateral (AQ) bracing system, which uses shape memory alloys (SMAs), for retroffiting low-rise to high-rise vulnerable SMFRs against strong ground motions. The paper investigates brace fundamental engineering characteristics, design of the system and also configuration of the brace (the proportion of SMA ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 160 شماره
صفحات -
تاریخ انتشار 2016